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Abstract: 

This paper is a try to promote the principles of filters on a classical sets into a fuzzy sets under 
definitions of mathematical operations such intersections(disjunctions) and union(conj unction),..., etc 
.Some definitions on classical sets is traditionally true on the fuzzy sets , also some theorems and 
remarks were executed .Several examples occurred to demonstrate these views. Eventually this work is 
represent a restricts to the general view for fuzzy into some points(members) . Fuzzy filter base is an 
other term edited under several definitions supported by some theorems holds for the crisp sets under 
these principles .This research is one from a series of researches try to prove and then improve a vision 
to combine a view(s) of fuzzy logic for many directions for subjects from mathematics , geometry and 
sciences computers and calculations ,this work one for topology . 
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1. Introduction: 

Going off from the importance of combining fuzzy set theory and the fuzzy logic in 
many ways with several models of artificial intelligent which named as "Intelligent 
modeling", fuzzy logic like other paradigms such as ;Expert Systems , Neural 
Networks,..., etc ,which were used as intelligent techniques that offer some 
advantages in real world applications(Jain L.& Jain R.,1997).These techniques are 
fusing together by Fusion Technology. These fusing be susceptible with mistakes and 
risks .To avoid these all in this work we need to study the topology of fuzzy logic 
which is based fuzzy set theory. 

Most ways that in majority exploit fuzzy logic such in domain of control , domains 
of science from biology to particle physics(Thuillard, 2000). Since a fuzzy logic extend 
values from two values to many values, there are a subtle questions to be answered : 
(i)What is(are) result(s) gotten on if we invert a view of fuzzy logic from multiplicity 
by filtering sets of points(members) ,or in other words ;Are the results for filtering 
results of fuzzy logic(sets) by executables be acceptably?(ii)Is the fuzzy version 
image of image is equal original?(iii)Is filtering fuzzy get on the original(restricted 
solves)? (iv)Do the operations on fuzzy sets that satisfies for classical sets be true 
under theorems of filters topology? . 

Such questions are needed in practical applications such signal processing . 

In that context the theorems in topology of filters were proven for crisp(classical) 
proves of topology and several proves occurred for some theorems by fuzzy logic , 
fuzzy set theory that to explain what caused the need for this all . 

2. Preview Structures for Fuzzy Set Theory, Filters Topology and their 
Representations : 

In this section ,we aim to lighting on basic needed definitions for filters structure 
and fuzzy sets to prove many concepts on it depending on features for both, and then 



reset these all in view of fuzzy logic like define filter as fuzzy filter, and then try to 
design a conditions and properties for each concept .Eventually exploiting this in 
prove theorems . 

Fuzzy Logic is a departure from classical two-valued sets and logic, that uses 
"soft" linguistic (e.g. large, hot, tall) system variables and a continuous range of truth 
values in the interval [0,1], rather than strict binary (True or False) decisions and 
assignments(Bonde,2000). Formally, fuzzy logic is a structured, model-free estimator 
that approximates a function through linguistic input/output associations. 

Definitions for fuzzy set, empty fuzzy set, fuzzy subset, intersections ,union and 
complemented sets that needed here depended as in references(Babuska & et al 1996; 
Bilgig & et al,1995).To define a filters on a fuzzy sets depending on definitions of 
crisp sets in topology books. Cite by references(Weisstein, 1999; Sharma, 1977; 
Maclver,2004): 

Definition 1: Let X be any non empty universal set and A is nonempty fuzzy set 
onX by membership function ju as: 

A = {(u,ju(u)):u eX} ....(1) 

A Fuzzy Filter on A is a non_empty family F of fuzzy subsets for A having the 
following axioms(let us name it properties or conditions): 
l.^i F ,thatis F ={A:// A (x)^0 VxeX}. 

2. if F g F and A z> H z> F ,that isFcH^// F <// H ,\/xe X , thenH e F . 



3. if F g F and H g F ,then F nH e F ,that is // FnH = min{// F , /u H }, V x e X . 

<* It is clear that the filter of fuzzy set does not had an empty fuzzy set 
3ju(x)*0 ,VxeX. 

■ft The nonempty means that family has at least one fuzzy subset say F of A and 
since for: AzdF orFczA=>AeF 

#• In Third axiom ; if F 1 ,F 2 ,...,F n are members inF ,then F x nF 2 n...r\F n is also a 

member of F ,Then by axiom(l); F x r\F 2 n...r\F n ^ <f> .Then F has a Finite 

Intersection Property(F IP), for more see(Sharma,1977);So suppose a fuzzy set A, and 
the fuzzy subsets from it as{B A : A e A, A = ^}the intersections: 

5 = 0(6^ :^gA,A = ^} ....(2) 

or as more simply B = n{B A : X e $} . . ..(3) 

and M Fl nF 2 n...n Fn = ^Mm Fi > Mf 2 »•••> M Fn >* ° ,VxgX ....(4) 

Since B is the intersection of the empty subfamily of F ,So byl and 2, F is closed for 
finite intersection . 

# The Power Set P (A) is not a fuzzy filter on a fuzzy setA.Since(By definition of 
power sets) <f> e P(A) ,Thus any fuzzy filter on A must be a proper subset of P(A) . 

# If F g F ,then A- F £ F (not necessary if that F is a fuzzy point and crossover point 

see reference(Bilgig &et al,1995) ju A _ F = 1- ju F 
If Fand A-F g F ,thenby axiom(3);^ F n A-F 



Mf^a-f = min{// F ,1 - ju F } either =^> * or ^> = <f> 
that contradict with axiom(l); 

In this case /u F = /u A _ F this condition not necessary satisfies . 



In previous case the two fuzzy sets F and A-F may be equals that is 
Mf = Ma-f = 0-5 special case of fuzzy sets that named crossover point the definition 
of free and fixed filter is not different on a crisp sets . 

#• In signal processing, a filter is a function or procedure which removes unwanted 

parts of a signal. The concept of filtering and filter functions is particularly useful in 
engineering. One particularly elegant method of filtering Fourier transforms a signal 
into frequency space, performs the filtering operation there, then transforms back into 
the original space (Weisstein,1999). 
Definition 2: A fuzzy filter F on A is free fuzzy filter iff 

n{F:FeF} = ^n{F z . :F, e F,i =l,...,n} = </> 
that is /u „ = min{ jU Fi : i = 1,..., n} = , V u e F. ,and fixed fuzzy filter iff 



nF } 



n{F i :F t gF ,i =l,...,n} ^ <f> that is // „ = min{// F : z = l,...,n} 

nF, 



/=i 



Here we give an example on a fuzzy filter: 
Example 1: Suppose X = [0,10] define a fuzzy set A = {u : u is about 5} ,for uelas: 

A = {(5,1), (0,0), (2,0.5), (8,0.5), (6,0.9), (4,0.9), (7,0.7), (10,0), (1,0.2), (3,0.3), (9,0. 1)} 

F 1 = about 5( from 3 to 7) , F 2 = about 5 (from to 5) , F 3 = about 5 (at 5) 

Defined as: 

F, = {(5,1), (3,0) , (7,0), (6,0.5), (4,0.5)} , 

F 2 = {(5,1), (0,0) , (3,0.3), (4,0.9), (2,0.5), (1,0.2)} , 

F 3 ={(5,1)}, respectively. 

A fuzzy filter F x = {F 19 F 2 ,F 3 ,},F l9 F 2 ,F 3 *(j> . 
F 3 cz F x cz F 2 and Fl^ g F x 



At F 1 nF 3 ^ ju FinF3 = min{// Fi , // Fa : V x} 
F x nF 3 ={(5,1), (3,0), (7,0), (6.0), (4,0)} 

= {(5,1)} = F 3 eF 1 

Since when a membership function value equal to zero that which means a 
member is not belongs to that set(Reznik,1997),so it be excusable to not write it 
within the set. 

So F 1 is a fuzzy filter on A . 

Definition 3: The indirect fuzzy filter on a non_empty fuzzy set say A is a filter that 
has only A ,that is F = {A} . 

Or in other apt word a filter on fuzzy set that has only that set is indirect fuzzy 
filter . 

Definition 4: Let Abe a non_empty fuzzy set and let (u , /u F (u )) e A ,then the family 

F = {F : (u ,jU F (u )) g F} is a filter called The discrete fuzzy filter. 

To prove at less this definition and his causes, F is non_empty since 

(u ,// f (u ))g{(u ,// f (u ))} ^{(u ,// f (u ))}gF 



HSince (u 0fJ u F (u )) g F , VF g F ,then no member of F is empty and so </> <£ F . 

HLetF g F andff z> F ,F g F impliesthat ^> (u ,// F (u )) g F .Since F e H then 
jU F (u)< jU H (u) , V u g X => jU F (u ) < // H (u ) for u e X ,viz F g F and F cz H 



FgF =>(u ,// f (u ))gF 

Since F cz H => (u QfJ u F (u )) eF cz H 

(u ,ju F (u ))eH 

HgF. 



HLetF g F andH g F to get F r\H gF ^> (u ,// F (u )) g F and (u ,// F (i/ )) g H 

then ^>(u ,jU F (u ))eF nH ,that is jU FnH (u ) = min{// F (u ),// H (u )} we have 

three cases: 

If// F (u ) = // H (u ) =>Ju FnH (u Q ) = ju F (u Q ) ^(u ,jU F (u ))eFnH ^FnHeF. 



If M P (u )</i H (u ) =>jU FnH (u ) = jU F (u ) =>(u ,// F (u ))eFnH ^FnHeF 



If M P (u )>/i H (u ) ^jU FnH (u ) = ju H (u ) sinceHGF => // H (u ) = // F (u ) 



all these cases led to the same solution =>(u ,// F (u ))GFnH => F nH g F 

D This recover a question seems requisite what happen if there is filter at each point in 

arbitrary set . 

Note: The indiscrete filter means a point (u ,// F (u )) is within every set in this filter , 

such the sets named a fuzzy point see((Bilgig & et al,1995). 

This example is satisfied for crisp sets(to be with inform see the 
reference(Sharmal977)so here the view for fuzzy sets 
Example 2: LetX be any non empty set and Abe a fuzzy set on empty fuzzy set on it 

, let F be a non empty fuzzy subset of A, then the family F = {F : F zd F }is a filter 

on A . 

Note: This application is represent the extension of definition of discrete on single 

point in a set into a set of points ,discrete with large partitions . 

Solution: Since F g F , F is non_empty. 

HSince F ^ <j> , F z> F g F or F cz F g F so F ^ </>, VF gF^>^F 

HLet FgF and H zd F .NowF g F implies that FdR// f (u) </i f (u),ugI, 



And since H=>F^>H=>F=>F ^>H=>F 






Mf («) ^ Mf (") ^Mh (") => Mf b (") ^Mh (") 






HLetFeFandff eF thenFz>F and H z> F 


so 


Mr (") ^ /"f (") 



and 



// F (u) <jU H (u). Hence FnHz)F i.e. // F (u) < min{// F (u),// H (u)} 



v , , u v , ^ ' '0 



it follows that F n FT g F . 



Definition 5: Cofinite Filter .Let X be any infinite set , and Abe an infinite fuzzy set 
defined onX .Then F ={F :F cz A,A-F is finite} is a fuzzy filter on A called the 

cofinite filter(or as named for crisp sets as Frechet filter on A ) . 

That is the complement of an infinite fuzzy set is finite communicated in filter . 

HFor relative complement note ; Since A - A ^> // A (u ) - // A (u ) = =^> A- A = <fi is 
finite, A g F and hence F is non empty , Further ; 

HSince A is infinite and A-F is finite =^> < jU A (u)- jU F (u) < 1 V(u,// A (u)) e Ait 
follows that F is an infinite set ,so no member of F is empty, Hence <f> g F . 

HLetF g F andH z> F .Since A- F is finite ,then A-(FcH) 
HDF^A-HcA-F^A-His finite => HgF 



A-F =^> ju A — /u F , A- H => < jU A - jU H <1. 

HLet F g F andH e F ,then A- F and A- H are both finite . 

Now 

A- (F n H) = (A- F) u (A- H) (// A - // FnH )(u) = // A (u) - min{// F (u), // H (u)}that 

is either ju A (u) - ju f (u) or ju A (u) - /u H (u) 

(A - F) u (A - H) = max{ju A (u) - ju F (u), ju A (u) - ju H (u)} 

= I>a(") - /*F (")] U I>a(") " M H (")] 

Intersection of two finite set is also a finite set ,also a union is a finite set . 

a De__Morgan's laws are satisfies for fuzzy logic as one of the most important 

principles on sets as in references by (Thuillard,2000) see these it so fruitful in this 

side. 



oAnB^ ju AnB =mm{ju A ,ju B } 



r^j 



(AnB)^>l-jU AnB =l-min{// A ,// B } = max{l-// A ,l-// B } 



~ A => 1 - ju A 
aHere > ^>~ Au ~ B = max{l-// A ,l-// B } 



B=>l-p B 

3. Comparison of Fuzzy Filters: 

Definition 6: Let F and F' be two fuzzy filters on the same fuzzy set A (that were 
defined on a crisp setX ),thenF is said to be finer thanF'orF'is coarser thanF iff 
F'czF. 

Note: The using of filter on a fuzzy set reduce some of its work in restrict the fuzzy 
values results . 

Hlf in addition, F ^ F ' ,then F is said to be strictly finer than F ' or F ' is strictly coarser 
than F . 

BIT wo fuzzy filters F and F ' are said to be comparable iff F is finer than F ' or F ' is 
coarser than F . 

HThis definition is not different on that one on a crisp sets since here it deals with sets 
of sets and the features of fuzzy set on the general set properties of fuzzy sets . 

3. Fuzzy Filter Bases 

Definition 7: Let X be any non_empty set , A is a fuzzy set onX .A filter base on A is 
a non empty family B of subsets of A satisfying the following axioms : 
l.</)£ B 

2.If F g B and H e B then there exists a G e B such that G cz F nH . 
F={(f, MF (f)):feX} 

H={(h,ju H (h)):heX} 

M F nH CO = min{// F (h), jU H (h)} if ju FnH (h) = ju H (h) => (h, ju H (h)) eFnH 

HThe intersection of a finite subfamily of B contains a member of B. In other words , 
B has FIP ,which follows from second axiom by finite induction . 

HE very fuzzy filter is a fuzzy filter base .If F is a fuzzy filter ,the first axiom is 

arbitrary has been satisfied ,also if F e F and HgF then FnHeF. 

Since F nH cz F nH the second once is satisfied 



ForFnH^> ju FnH = min{ju F ,ju H } either ju FnH = ju F or ju FnH = ju H . 

If any one from these cases it is satisfy the second condition for fuzzy filter base. 



Example 3: The family B = {A} , where A ^ </> (non void fuzzy subset)of a non void 

set X is a fuzzy filter base on X (under fuzzy logic) . 

Solution: Since A is the single member in B and since A is non void, A ^ (j) => (j) <£B . 



Again since A<^Ar\A =^> AeB .Hence B is a fuzzy filter base on X . 
Theorem 2: Let B be a family of subsets on a fuzzy set A .Then B is a fuzzy filter base 
on A iff the family F consisting of all those subsets of A which contain a member of B 

is a fuzzy filter on A (see proof of this theorem for classical sets in(Sharmal977) ). 
Theorem3: On a fuzzy set A on a set X ,a fuzzy filter F with base B is finer than a 

fuzzy filter F ' with base B' iff every member of B contains a member of B' . 

Proof: In other word we want to prove this VB e B , 3 B' e B f 3 B' cB . 

If Part Let every member of ^contains a member of & , hypothesis anyBeB , 

3B f e B' bB' cB ju B (a) < ju B , (a) ,and let F be any member of F(FeF). 

Then by definition in the reference(Sharma,1977,no.6.10 p482) F contains a 
member of B say B ( B a F) 

So by hypothesis(3B' eB 3B'cB=>// b (q)<// b ,(q),qgI) 



Hence F contains B' and consequently by same previous definition, 
FeF'(BcF,B'cB => B' c F ) => ju B (a) < ju F (a),// B ,(a) < ju B (a) 



jU B ,(a)<jU F (a) 
Thus we have shown that FgF =^>FgF'. 



Hence F cF r ,that is F ' is finer than F . 
(Number of sets are larger than that in F ) 

Only If Part Assume that F ' is finer than F (i.e. FcF') and let B be any member of F 
^ B eF , since BcF. 
Since F ' is finer than F we have ^>BgF'. 



Since B' is a fuzzy base of F'(B' cz F') there exists a B' eB' such thatB'czB 

(i.e.ju B ,(a)<ju B (a)) 

Thus every member of B contains a member of B' . 

Here an important question occurred its solution may be change many principles 
for fuzzy filters or led to more thoughts on this subject ,let us describe this question 
through this theorem . 
This raise a question here, Did the intersection(conjunction) of fuzzy filters = (j) true or 

false ? 

Theorem 4: Two fuzzy filters bases B and B' on a fuzzy set A on a set X are 

equivalent iff every member of B contains a member of B' and every member of B' 

contains a member of B. 

There is a proof for this theorem equivalent to that one on crisp sets will occurred 

later here an other one . 

Proofl: If Part VBeB,3B'eB' aB'czB. 

So jU B , < jU B ....(1) 

Only If \/B'eB',3BeB aBczB'. 

So jU B < jU B (2) 

From (l)and(2) we get ju b , = /u B 

So B' = B VB' eB' andBeB thenB' =B 

This proof is a special case for only true in just supposing B may equal to B' 

Proof 2: The proof of this theorem is an immediate corollary of the theorem (satisfied 
for crisp sets) and will proof it for fuzzy sets . 



Proof 3: Assume (the first part of condition) that every member of B contains a 
member of B' and every member of B' contains a member of B. 

VBeB,3B' eB' 3B'cB and VA'eB',3AeB 3 Acz A . 

Let F ' and F be the filters generated by B' and B respectively. 

LetF e F ,then there exists aBeB aBczF .By hypothesis, there exists a B f eB' 

such that B'cz B 

B'czB,3BczF^It follows that B' a F .Hence FgF' .Thus 

from FgF ^>FgF' and hence FcF'. 



This theorem can said to as a two fuzzy filters can be equivalence if they have same 

fuzzy base or same equivalence fuzzy bases . 

Similarly we can show that F'cF ,therefore F = F ' .thus B and B' generate the same 

filters and so they are equivalent . 

Remark: The fuzzy filter can be generated by two bases ,what about more than two 

bases (try proving this lifted as new work). 

Conversely , assume that B and B' are equivalent so that they generate the same filter 

sayF . 

Let B be an arbitrary member of B ( B eB) 

Then B e F since B' is also a base of F ,so there exists B' eB' such that B' a B . 

Thus every member of B contain a member of B' . 
Similarly it can be shown that every member of B' contains a member of B . 

4.Conclusions: 

In this study(work) the proposal built would ensure that the crisp set satisfies 
some property the fuzzy set will also satisfies (even not all) . 

This work built into most of the principles for topology filters discussed in most 
topology books ,It is not as easy to satisfy 
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